package LeetCodeTask.DepthFirstSearch;


import DataStructure.TreeNode;

/**
 * 请考虑一棵二叉树上所有的叶子，这些叶子的值按从左到右的顺序排列形成一个 叶值序列 。
 */
public class TreeOfSameLeaf {

    public boolean leafSimilar(TreeNode root1, TreeNode root2) {
        String l1 = leafString(root1,"");
        String l2 = leafString(root2,"");
        return  l1.equals(l2);
    }

    public String leafString(TreeNode root, String str) {
        if (root == null){
            return  str;
        }

        if(root.right==null&& root.left==null){
            str += '-';
            str += str+root.val;
            return str;
        }
        return leafString(root.left, str) + leafString(root.right, str);
    }

}